Contact Numbers for Congruent Sphere Packings in Euclidean 3-Space
نویسنده
چکیده
The contact graph of an arbitrary finite packing of unit balls in Euclidean 3-space is the (simple) graph whose vertices correspond to the packing elements and whose two vertices are connected by an edge if the corresponding two packing elements touch each other. One of the most basic questions on contact graphs is to find the maximum number of edges that a contact graph of a packing of n unit balls can have. Our method for finding lower and upper estimates for the largest contact numbers is a combination of analytic and combinatorial ideas and it is also based on some recent results on sphere packings. In particular, we prove that if C(n) denotes the largest number of touching pairs in a packing of n > 1 congruent balls in Euclidean 3-space, then 0.695 < 6n−C(n) n 2 3 < 3 √ 486 = 7.862 . . . for all n= k(2k2+1) 3 with k ≥ 2.
منابع مشابه
Sphere packings in 3-space
In this paper we survey results on packings of congruent spheres in 3-dimensional spaces of constant curvature. The topics discussed are as follows: Hadwiger numbers of convex bodies and kissing numbers of spheres; Touching numbers of convex bodies; Newton numbers of convex bodies; One-sided Hadwiger and kissing numbers; Contact graphs of finite packings and the combinatorial Kepler problem; Is...
متن کاملRigidity of Circle Polyhedra in the 2-sphere and of Hyperideal Polyhedra in Hyperbolic 3-space
We generalize Cauchy’s celebrated theorem on the global rigidity of convex polyhedra in Euclidean 3-space E to the context of circle polyhedra in the 2-sphere S. We prove that any two convex and proper non-unitary c-polyhedra with Möbiuscongruent faces that are consistently oriented are Möbius-congruent. Our result implies the global rigidity of convex inversive distance circle packings in the ...
متن کاملSphere packings revisited
In this paper we survey most of the recent and often surprising results on packings of congruent spheres in d-dimensional spaces of constant curvature. The topics discussed are as follows: Hadwiger numbers of convex bodies and kissing numbers of spheres; Touching numbers of convex bodies; Newton numbers of convex bodies; One-sided Hadwiger and kissing numbers; Contact graphs of finite packings ...
متن کاملDeriving Finite Sphere Packings
Sphere packing problems have a rich history in both mathematics and physics; yet, relatively few analytical analyses of sphere packings exist, and answers to seemingly simple questions are unknown. Here, we present an analytical method for deriving all packings of n spheres in R3 satisfying minimal rigidity constraints (≥ 3 contacts per sphere and ≥ 3n− 6 total contacts). We derive such packing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 48 شماره
صفحات -
تاریخ انتشار 2012